Unstructured Computational Meshes for Subdivision Geometry of Scanned Geological Objects
نویسندگان
چکیده
This paper presents a generic approach to generation of surface and volume unstructured meshes for complex free-form objects, obtained by laser scanning. A four-stage automated procedure is proposed for discrete data sets: surface mesh extraction from Delaunay tetrahedrization of scanned points, surface mesh simplification, definition of triangular interpolating subdivision faces, Delaunay volumetric meshing of obtained geometry. The mesh simplification approach is based on the medial Hausdorff distance envelope between scanned and simplified geometric surface meshes. The simplified mesh is directly used as an unstructured control mesh for subdivision surface representation that precisely captures arbitrary shapes of faces, composing the boundary of scanned objects. CAD model in Boundary Representation retains sharp and smooth features of the geometry for further meshing. Volumetric meshes with the MezGen code are used in the combined Finite-Discrete element methods for simulation of complex phenomena within the integrated Virtual Geoscience Workbench environment (VGW).
منابع مشابه
REVERSE LOOP SUBDIVISION FOR GEOMETRY AND TEXTURES
Reverse subdivision aims at constructing a coarser representation of an object given by a fine polygon mesh. In this paper, we first derive a mask for reverse Loop subdivision that can be applied to both regular and extraordinary vertices. The mask is parameterized, and thus can also be used in reversing variants of Loop subdivision, such as those proposed by Warren and Litke. We apply this mas...
متن کاملMultiresolution hierarchies on unstructured triangle meshes
The use of polygonal meshes for the representation of highly complex geometric objects has become the de facto standard in most computer graphics applications. Especially triangle meshes are preferred due to their algorithmic simplicity, numerical robustness, and efficient display. The possibility to decompose a given triangle mesh into a hierarchy of differently detailed approximations enables...
متن کاملNovel Algorithms for Modeling Sedimentation and Compaction using 3D Unstructured Meshes
In this paper, we discuss some novel techniques for modeling sedimentation and compaction using fully unstructured meshes. The numerical modeling of the sedimentation process is a critical part of basin simulation and synthetic stratigraphy modeling. Normally, structured curvilinear meshes are used to represent sedimentary sequences to be deposited during the simulation. Using this approach, 2D...
متن کاملA Shrink Wrapping Approach to Remeshing Polygonal Surfaces
Due to their simplicity and flexibility, polygonal meshes are about to become the standard representation for surface geometry in computer graphics applications. Some algorithms in the context of multiresolution representation and modeling can be performed much more efficiently and robustly if the underlying surface tesselations have the special subdivision connectivity. In this paper, we propo...
متن کاملA New Paradigm for Changing Topology of 2-Manifold Polygonal Meshes
In this paper, we present a new paradigm that allows dynamically changing the topology of 2-manifold polygonal meshes. Our new paradigm always guarantees topological consistency of polygonal meshes. Based on our paradigm, by simply adding and deleting edges, handles can be created and deleted, holes can be opened or closed, polygonal meshes can be connected or disconnected. These edge insertion...
متن کامل